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We study how two pieces of localized quantum information can be delocalized across a composite 
Hilbert space when a global unitary operation is applied. We classify the delocalization power of 
global unitary operations on quantum information by investigating the possibility of relocalizing one 
piece of the quantum information without using any global quantum resource. We show that one- 
piece relocalization is possible if and only if the global unitary operation is a local unitary equivalent 
of a controlled-unitary operation. The delocalization power turns out to reveal a different aspect of 
the non-local properties of global unitary operations characterized by their entangling power 

1 Introduction 

In classical computation, whether the input is known or not does not change the computational power, 
because classical states can always be perfectly distinguished by measurement, hence classical compu- 
tation involving unknown input states is equivalent to classical computation with known input states. 
Quantum computation may also start from a known state as the input, where in such case the state of the 
quantum computer remains in a known state at every point in the computation. Although we may require 
superpolynomial resources, the state at each step can be still classically calculated in principle. In this 
sense, any quantum computation starting from a known state still lies within the realm of classical com- 
putation, and the input can be interpreted as classical information, even though the input is represented 
by a quantum state. 

On the other hand, quantum computation involving an unknown quantum state as the input is funda- 
mentally different from classical computation. It is reasonable to expect that new kinds of computational 
tasks can be found from this type of quantum computation, making it worthy of investigation. In this 
paper, we identify the unknown quantum state as quantum information. As a first step, we begin by 
analyzing the effect of quantum operations on quantum infomiation. 

Global unitary operations are one of the most fundamental and important quantum operations and 
will be the subject of our investigation. We introduce the concept of "localized" quantum information and 
consider the case when a global operation is applied to two "pieces" of localized quantum information. 
The application of the global unitary operation causes the localized pieces of quantum information to 
be "delocalized". We characterize how "powerful" this delocalization effect is and classify the global 
unitaiy operations according to their delocalization power on the quantum information. 

We note several related works. Although it has been presented in different terminology, Gregoratti 
and Werner HI have studied the delocalization and relocalization of quantum information. Their work is 
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also based on a two-body system, but one of the susbsystems was chosen as the "environment", fixed to 
a known pure state before the delocalization. Their relocalization procedure is restricted so that it starts 
with one measurement on the environment followed by one quantum operation on the other subsystem. 
In our setting, the measurements can be performed on the both subsystems as many times as needed. 
Ogata and Murao 13 have also characterized delocalization of quantum information of two qubits. They 
have derived a necessary and sufficient condition for the quantum information to be relocalizable without 
global quantum operations, but they assumed a partial knowledge of the initial state of one of the qubits. 

The rest of the paper is organized as follows. We provide the preliminaiies in Section|2]and introduce 
our notion of a piece of quantum information along with the concepts of delocalization and relocalization 
of quantum information. In Section |3l we prove a theorem, which is the main result of this paper and 
crucial for characterizing the delocalization power of global unitary operations. We conclude and discuss 
our result in Section H] 

2 Preliminaries 

2.1 Delocalization and relocalization of quantum information 

A qudit is a J-dimensional quantum system. Suppose that the state of the qudit is known to be pure, 
hence described by a J-dimensional vector \^f) G = C^, but we do not know the vector itself. In 
other words, choosing {|/)}fjo' as the basis of C^, I^a) can be expressed as |»//^) = L,o;, |/), where the 
coefficients ai^e normalized by L,|o;, p = 1, but the precise values of the coefficients a, are unknown. 
Any attempt to identify the input state will lead to the destruction of the state, due to the uncertainty 
principle of quantum mechanics, which implies that the input state is not perfectly distinguishable and is 
eligible to be called as quantum information. In such a scenario, we say that a piece of qudit quantum 
information is stored in the minimal Hilbert space M", or localized. 

Now we consider two pieces of localized quantum information represented by a tensor product of 
two unknown qudit states ® |i/Ae) G Cgi = CgiC''. Conventionally, the first Hilbert space 
M'f^ is called Alice's Hilbert space and the second one is called Bob's Hilbert space, and we regai^d 
that is held by Alice and is by Bob. A global unitary operation U acts on ® and we do 
not call J7 to be a global unitary operation in this paper if it can be written by a tensor product of local 
unitary operations ua^ub. 

When we apply a global unitary operation U on two pieces of localized qudit quantum information, 
each quantum information can be no longer described by the Hilbert space of the original qudit. We say 
that the two pieces of quantum information are delocalized. After the delocalization, if the inverse of the 
global unitary operation is applied, then each piece of quantum information is relocalized, i.e. the state of 
the each qudit is restored to the original state before the application of U . Such perfect and simultaneous 
relocalization of the both pieces of quantum information requires a global quantum operation. However, 
we can consider the situation where only one piece of quantum information is required to be relocalized. 
In this situation, global quantum operations are not necessary. We analyze for which global unitaiy 
operation, this one-piece relocalization on two pieces of delocalized quantum information is possible. 

2.2 LOCC and accumulated operators 

Without any global quantum operation, realizable quantum operations are restricted to local quantum 
operations and classical communication (LOCC) 131. For a qudit, the most general form of local quantum 
operation is given by a generalized measurement, which is represented by a set of operators {M^'")},- on 
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Jif such that satisfies the completeness relation 

£M('")tM('') = I, (1) 

r 

where r is an index of outcome, and I is the identity operator on Jif. We note that in this definition, the 
generalized measurements include unitary operations as a special case where only one outcome exists. 

Alice and Bob perform such generalized measurement operations on their respective qudits. Without 
loss of generality, we may assume that Alice and Bob take turns in applying the local quantum operation. 
At every turn, one of the parties performs a measurement operation on his or her qudit and sends the 
outcome of the measurement to the other party using classical communication. Upon receiving the 
communication, the other party chooses a measurement to perform, and sends the new outcome to the 
former party. The outcome of the ^-th measurement will be denoted by rjt. Notice that each measurement 
operation is chosen according to all the measurement outcomes obtained up to the k-th turn, i.e. outcomes 
from the first turn to the [k — l)-th turn. We denote the sequence of all outcomes up to the ^-th turn by 
Rk = (n,-- - ,rk)- 

If the ^-th turn is Alice's, then her measurement operation at this turn is a function of Rk-i with the 
outcome being labeled with r^. All this information is represented by using superscripts, i.e. {^('"'■1^*-')}^ 
The superscripts will be used for Bob's measurement operations as well. We will reserve ^ for Alice's 
measurement operations and for Bob's. 

Our analysis on the delocalization power begins by understanding the effects of the measurement 
operations in an LOCC protocol on the delocalized quantum information. Particularly, we study the 
accumulated effect of the measurement operations by defining a special operator to represent the accu- 
mulated effect. 

Definition 1. Accumulated operators: Given a measurement sequence ofk-tums, Rt, Alice's accumu- 
lated operator M^^''^ is defined as a product of all the measurement operators corresponding to each 
outcome, i.e. 

M^'^*) =^(^*l^*-'W(''*-'l'^*'-^)---^('"'). (2) 

It is understood that if the i-th turn (\ < i <k) is Bob's turn, then the measurement operator on Alice's 
qudit for this turn is given by the identity operator, i.e. ^^'"'^^'-^^ = I. Bob's accumulated operator is 
defined in a similar manner and denoted by K^^''\ 

Note that due to the completeness relation of the measurement operations, the accumulated operators 
satisfy 

= ^(«*-')^(«*-') (3) 

and 

= jr^'^*-') jr^'^*'-') (4) 

for all k. The completely positive and trace preserving (CPTP) map A^ for an A'^-turn LOCC can be 
described by using the accumulated operators, 

aL (pab ) = £ {M^'^'^ (E> Vab (m(^~) O ^('^'^ V . (5) 
Now we formally define LOCC one-piece relocalization. 
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Definition 2. LOCC one-piece relocalization: An LOCC protocol is called LOCC one-piece relocal- 
ization of quantum information for the global operation U, if the CPTP map A}y describing the protocol 
satisfies one of the following properties for all |i//a) € M'f^ and Iv^b) G 

1. There exists a density matrix O on such that 

A^(?7|i//a) (v^aI ® Iv^b) {w^\U^) = Wp) (v^Al^a. (6) 

2. There exists a density matrix T on J^p^ such that 

A\}iU\\i/A){¥A\^\¥B){VB\U^) = r^\VB){VB\- (7) 



3 Characterizing delocalization power of global unitary operations 

Global unitary operations can be divided into two classes according to whether there exists an LOCC 
one-piece relocalizing protocol for delocalized quantum information. When there is no such LOCC 
protocol for a particular global unitary operation, then we understand that the delocalization power of 
the global unitary operation on the quantum information is too strong for LOCC to relocalize, even just 
for one piece of quantum information. By determining the existence of an LOCC one-piece relocalizing 
protocol, we provide a characterization of the strength of the delocalization power of global unitary 
operations. 

Our main goal is to identify all the global unitary operations that allow LOCC one-piece relocaliza- 
tion. A particular kind of global unitary operations called local unitary equivalent of a controUed-unitary 
operation is important for our consideration. 

Definition 3. Local unitary equivalent of a controlled-unitary operation: A global unitary operation on 
^A ® =^ is called a local unitary equivalent of a controlled-unitary operation ifU can be expressed as 

[/ = (£p«®vJ'^)(ma®I), (8) 

i 

where P^'^ are mutually orthogonal projection operators on J^fp,, ua is a unitary operator on ^p^, and 
Vg^ are unitary operators on .y^. 

For classification, we must identify all the global unitary operations that do not have any LOCC one- 
piece relocalizing protocol. We need to prove that one-piece relocalization fails under all possible LOCC 
for the given global unitary operation. To the best of the authors' knowledge, there is no known method 
to perform a brute force search through the set of all possible LOCC. We solve this obstacle by proving 
the following theorem. 

Theorem. LOCC one-piece relocalization is possible if and only if the global unitary operation is a local 
unitary equivalent of a controlled-unitary operation. 

Therefore, the local unitary equivalents of controlled-unitary operations are classified as global uni- 
tary operations that are LOCC one-piece relocalizable, whereas those global unitary operations which 
are not local unitary equivalents of controlled-unitary operations are classified as the ones that cannot be 
LOCC one-piece relocalizable. 

The backward implication of Theorem can be proved by a simple construction. 
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Proof. Backward implication of Theorem. Because the global unitary operation U is a local unitary equiv- 
alent of a controUed-unitary operation, U has the form of Equation ([8]l. Alice performs a measurement 
operation given by {P^'^i and sends the outcome to Bob, with which he chooses Vg^^ and applies it on 
his qudit. □ 

Before proving the forward implication, we first need to establish three new lemmas. In certain 
LOCC porotocols, only one of the parties is required to send classical information, which ai^e called 
one-way LOCC. 

Definition 4. One-way LOCC: LOCC is called one-way LOCC from Alice to Bob, if its CPTP map A'^ 
can be written as 

AiL(p) = £(mW ®/(:('"'I'"))p(mW ®k^'''\''^)\ (9) 

where {M^'^^};- represents the measurement operation by Alice and {K'''' I'"'}^/ the measurement operations 
by Bob conditioned on Alice's outcome r. 

Lemma 1. LOCC one-piece relocalization is possible if and only if it is possible by using a one-way 
LOCC. 



Proof. The backward implication is trivial as one-way LOCC is a subset of general LOCC. The forwai^d 
implication is proved by constructing the one-way LOCC. 

Assume an A/^-turn LOCC protocol is used for LOCC one-piece relocalization. Let Aj) be the CPTP 
map of the LOCC protocol and suppose that Bob's piece of quantum information is relocalized. The 
identity operator I on a J-dimensional Hilbert space can be expressed as the sum of d rank 1 mutually 
orthogonal projectors, i.e. I = JfjlQ \i) {i\. 

Suppose each of Alice and Bob has an extra qudit as ancilla. Alice prepares her input qudit and her 
ancilla in a maximally entangled state, while Bob does the same. The reduced state of the input qudits is 
given byl/d^I/d. Alice and Bob perform the global unitary operation U and A}). Invoking the linearity 
of CPTP maps, we obtain 

A\,{U{I/d(^I/d)U^) = Y.A]){U{\i){i\/d0\j){j\/d)U'') (10) 

'J 

= Y.T/d^\j){j\/d (11) 

'J 

= zm/d. (12) 

Because the identity operator commutes with any operator, we have 

I^{U{l/d®l/d)u'^) = /^{l/d(^l/d) (13) 
= ^(m(^~)(8)^('^"))(I/J®I/J)(m(^")®/(:(^"))^ (14) 

= Y^M^'^^^M^'^"^^ ®K^'^''^k''^'''^\ (15) 
Rn 

Combining Equations (fT2l) and (fTSl) . we conclude that 



Rn 



(16) 
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Moreover, Bob's qudit should be maximally entangled to his ancilla after the LOCC protocol, which 
implies that 

^(fiw)^(R«)t oc I. (17) 

This equation is satisfied only if /T^^") oc u^^'^K 

The one-way LOCC protocol for LOCC one-piece relocalization is constructed as follows. First, 
instead of waiting for Bob to actually perform his measurements and having him send his measurement 
outcomes, Alice randomly "guesses" all of Bob's outcomes and finishes applying all her measurement 
operations. Then, Alice sends all of her guesses and her outcomes to Bob by classical communication at 

( R ) 

once. Using the message. Bob applies the appropriate unitary operation " , which relocalizes his piece 
of quantum information. Note that our argument here does not depend on the number of the turns in the 
LOCC one-piece relocaUzation. In addition, the same argument holds when Alice's piece of quantum 
information is relocalized, which proves that if LOCC one-piece relocaUzation is possible, the it can be 
done so with one-way LOCC. □ 

The proof also shows that LOCC one-piece relocalization is always possible by a measurement fol- 
lowed by a unitary operation. Because there is only one measurement in the protocol, the accumulated 
operator is given by an operator with a single variable for the one outcome, i.e. 

mW®4'^. (18) 

Strictly speaking, this property holds only if Bob's piece of quantum information is relocalized. Because 
the following analysis can be easily adapted to the other case when Alice's piece of quantum information 
is relocalized, from here on, we assume that the accumulated operators of LOCC one-piece relocalization 
have the form (fTSl) . 

LOCC one-piece relocalizability enforces a particular requirement on the action of M^''\ which we 
formally explain in the next lemma. 

(r) 

Lemma 2. Let {M\j } be the measurement operation used in LOCC one-piece relocalization for the 
global unitary operation U. Let pjj^ be the projection operator on the support of \My^ \ = \J M^J^^ 
For each r, there exists a unitary operator v''^' on M'p^ and m^'^ on such that 

(pPm)v = {pi\^S)®u^S\ (19) 

'Note that by multiplying the complex conjugate of this equation, we obtain 

PWPW ® I = {Pi;'^^^^'Ii?) ® i^'i^). (20) 

Proof. Because the one-way LOCC protocol deterministically restores Bob's piece of quantum informa- 
tion, for each r, it must hold that 

{M^^^®u^^)U{Wp,) (i/^a| ®Wb) (i/^B|)t/^(Mj;') = 4^®Wb) ■ (21) 

Here, | v^a) and |v/b) are arbitrary, which forces that 

(mJ;^ ® ui^)U = Mfj'^ ® I, (22) 
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where mJ*^^ \ ya) (V^aI^j/'^^^ °^ Taking the complex conjugate of Equation (|22l) and multiplying it 
from the right, 
qudit such that 



(r) (r)i '(r) '(r)i (r) 

from the right, we obtain Mjj Mfj = Mj) Mj) . There must exist a unitary operator on Alice's 



m2'-'=mWv[;). (23) 
The polar decomposition of matrices asserts that can be expressed as 

M^^=w^^\mP\, (24) 

where w\j is a local unitary operator on Alice's qudit, which does not affect the one-piece relocalizability 
of Bob's piece of quantum information. For simplicity of the argument, we drop this extra local unitary 
operator and assume that ^ = \m\^^ \ without loss of generality. 

Under this assumption, M^' ' are Hermitian, which allows us to consider their spectral decomposition, 

<'=I4'''^^'^ (25) 
k 

where m^j^'^ are the distinct eigenvalues of M^'^ and P^j^^^ are the projection operators whose range is 
the eigenspace of the corresponding eigenvalue. By the linear independence of P^j''"^, Equations (l22l) and 
(1231 ) imply that 

(p('-)®I)t/ = (pWv|;-))®4)^ (26) 
Taking the complex conjugate and multiplying it from right, we have 

= {Pi;'^^^^'Fi^') ® {u^'u'^). (27) 

□ 

Although we assume that are Hermitian, they do not need to be projection operators. When 
they are mutually orthogonal projection operators, then the operators form a projective measurement. 
To decide whether, LOCC one-piece relocalization is possible after a global unitary operation, we need 
to consider the measurement operators that are not projective as well. Before treating this general case, 
we prove a lemma for the special case of LOCC one-piece relocalization, where Alice uses a projective 
measurement. 

Lemma 3. If the one-way LOCC for one-piece relocalization of a global unitary operation U uses a 
projective measurement, then U must be a local unitary equivalent of a controlled-unitary operation. 

Proof. A projective measurement is described by a set of complete and mutually orthogonal projection 
operators {p('')}r, where 1^^^^'^' = ^ ^iid = 5,- J. We invoke Lemma |2] and use Equation (l20l ). 

which shows that P^'^'v[^V|^''^P^^'' = 5^,4! for all r,s. This condition guarantees that there exists a single 
unitary operator such that 

Pjj Vu —PfjVjj. (28) 

On the other hand, does not have any constraint. We substitute Equation (1281 ) into Equation ([T9l ) 
and take the summation over r. By the completeness of the projective operators under consideration, we 
see that the global unitary operation U has the form 

U = (j^pI;^ ® uP""^ -vum, (29) 

which satisfies the definition of a local unitary equivalent of a controlled-unitary operation. □ 
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Now, we are ready to prove the forward implication of Theorem. 

Proof. Forward implication of Theorem. By Lemma[Tl if there exists an LOCC protocol that relocalizes 
one of the two pieces of quantum information delocaUzed by the global unitary operation U, then there 
exists a one-way LOCC protocol that achieves the same task. Although we only consider the case 
when Bob's piece of quantum information is relocalized, recall that a similar argument still holds for 
the case where Alice's piece of information is relocalized. In the one-way LOCC protocol for one-piece 
relocalization, if the measurement operation used by Alice is projective, then the global unitary operation 
J7 is a local unitary equivalent of a controlled-unitary operation by Lemma|3] 

For the case where Alice uses a non-projective measurement operation, we first remark that Lemma 
|2] still holds. The difference from the case of a projective measurement is that there is at least one pair of 
P^^ and P^^ such that pjj^P^'' / 0. This puts a constraint on u^^^u^'' in Equation (l20l) . more specifically, 
it must be equal to I up to a global phase. This assures that there exists a phase factor e'^' " such that 



u 



(r) 
U 



This constraint on the unitary operators on Bob's qudit leads to constraints on the operators on 



Alice's qudits, pIj \ i.e. 



pWpW = pjjKPv^^^Plj^e''-. (30) 



This equation guarantees that we can always find a single unitary operator vjj common to both r and s 
such that PIj vy = v\j and Pfj vu = Pjj v^ . Combining this observation with Equation ( 1191 ). we see 
that 

{plj^^I)U = {Pij%u)®Uu^ (31) 

and 

{Plj^^^I)U = {Plj%u)(^u'^u^^- (32) 

The range of pjj^ is a subspace of which we denote by ^1)'^. We consider the sum-space yjf'^^ 
of two subspaces yj)'^ and y'l)'^ and the projection operator P^'*^ whose range is this sum-space. Any 
sum-space contains the subspaces used to construct the sum-space, which implies that for any vector 
10) G ylf'^K it must be that 

{{^\^I)U = {^\vu^uP. (33) 
Because P^'''^ has ^y '*' as its range, this equation is equivalent to 

{pj;'''^^i)u=pl;-''Ku^uP\ (34) 

From the original set of operators {M^-'j^ describing the general (non-projective) measurement per- 
formed by Alice, we constructed a set of projection operators {Pjj ''}r- We replace the two nonorthogonal 

(r) (s) (rs) 

projection operators Pfj ' and Pfj' hy Pfj' ' , which results in another set of projection operators. We repeat 
the same procedure until all the projection operators in the set are mutually orthogonal. Note that the 
final set satisfies the completeness relation because the sum-space always includes all the subspaces used 
to construct the sum-space. For the economy of notation, we denote this new set of projection operators 

by {pIj\. 

(r) (r) 

Moreover, the construction of {Py }r guarantees that there exists a local unitary operator on 
and uij' on such that 

(P«0l)[/ = P«v«®i,W^ (35) 
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Hence, we see that any global unitary operation that is LOCC one-piece relocalizable using any gen- 
eralized measurement is one-piece relocalizable using a projective measurement operation. By Lemma 
121 we know that such global unitary operations must be local unitary equivalents of controlled-unitary 
operations. □ 



4 Conclusion and discussion 

We have classified global unitary operations by analyzing the delocalization power on quantum infor- 
mation. The classification of the global unitary operations has been based on whether a given global 
unitary operation allows for LOCC one-piece relocalization when the global unitary operation is used 
to delocalized two pieces of localized quantum information. It is possible to interpret the delocalization 
of quantum information as the consequence of a non-local property that global unitary operations have. 
Global unitary operations that are LOCC one-piece relocalizable have weaker a non-local property than 
those that cannot be. 

Delocalization power on quantum information is not the only kind of non-local properties which 
derive from applying a global unitary operation. One of the most well studied such non-local property is 
entanglement generation [5]. The strength of the non-local property in terms of entanglement generation 
is called entangling power, where it is defined as the maximum amount of entanglement that can be 
generated between a two-body system over all possible input states with no entanglement. 

Delocalization power and entangling power of global unitary operations are unrelated each other, 
which can be seen by studying the following two examples. The first example is a two-qubit unitary 
operation given by 

exp ^/a aX , (36) 

where and are the Pauli operators on Alice's qubit and Bob's qubit, respectively. This form of de- 
composition of two-qubit unitary operation appears in Ref. H. Unless a = 0, the operator Schmidt rank 
of this unitary operation is 4 fSj, but a local unitary equivalent of a controUed-unitaiy operation always 
has the operator Schmidt rank of 2. No two global unitary operations can be the same if their operator 
Schmidt ranks are different. Hence, the unitary operation of the form (|36l ) is not LOCC one-piece relo- 
calizable. Yet, as a tends to 0, this unitary operation approaches the two-qubit identity operation, which 
clearly does not generate any entanglement. This is an example of a global unitary operation exhibiting 
weak non-local property in terms of entangling power but has a strong non-local property in terms the 
delocalization power on quantum information. 

The second example to consider is a particular two-qubit controlled-unitary operation called CNOT 
operation, which is given by |0) (0|^ (g) Ib + 1 1) (1|a <^b- Here, |0) and |1) are the orthonormal basis 
of a qubit. This unitary operation can generate a maximally entangled two-qubit state, which has 1 ebit 
of entanglement. Even though, the CNOT operation generates has far more entangling power than the 
first example, it still is LOCC one-piece relocalizable. These two examples show that the aspect of the 
non-local properties that we studied in this paper is a novel feature of global unitary operations which 
cannot be analyzed by entangling power. 

We also note that it is crucial that the global unitary operation acts on two pieces of quantum in- 
formation. Let us consider a particular two-qubit unitary operation given by U = |0) (0| (g) |0) (0| + 
|0) (1| (g) |1) (0| + |1) (0| (g |0) (1| - |1) (1| (g |1) (1|. This unitary operation has been proven to be not 
a local unitary equivalent of a controlled-unitary operation in Ref. lU. If Alice's input state is fixed 
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to 1+) = (|0) + |l))/\/2, LOCC one-piece relocalization becomes possible. The one-piece relocaliz- 
ing protocol begins by Alice performing a projective measurement given by {|+) (+| , | — ) (— |} (here, 
|-) = (|0) - |1))/V2), followed by a local unitary operation H = \0) {+\ + \l) {- \ or a^H, if the out- 
come is + or — , respectively. Hence, the delocalization power of a global unitary operation depends on 
the number of pieces of quantum information as the input. 
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